The Framework of Bounding Volume Hierarchies for Detecting Interference in Urban Simulation

Urban simulation research has become important recently as researchers in computer graphics been motivated to visualised urban environment area in real time simulation. One of urban simulation elements that need to be considered is detecting object interference between static hard objects. Detecting object interference is essential in many three-dimensional (3D) application areas such as virtual reality, animation, simulation, games and robotics. Hence, a lot researches has been conducted in recent years to perform accurate and fast collision detection between static rigid object. In this paper, we would to address the collision detection problem in large-scaled simulation where rigid bodies are used. We propose a collision detection technique between static rigid objects that exists in urban simulation for detecting object interference using bounding-volume hierarchies (BVHs). Simple simulation has been developed and we applied BVHs tree for each building in the simulation. Additionally, the proposed method has been made using Microsoft Visual C++ 2005 with OpenGL. This method is expected to increase the efficiency of detecting object interference in urban simulation.